Divide and conquer algorithm

Results: 63



#Item
21Systems theory / Dynamic programming / Mathematical optimization / Equations / Systems engineering / Algorithm / Overlapping subproblems / Richard E. Bellman / Divide and conquer algorithm / Operations research / Control theory / Mathematics

COMS21103 Dynamic programming Ashley Montanaro Department of Computer Science, University of Bristol

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-01-08 09:09:07
22Lawn mower / Mower / Divide and conquer algorithm / Lawn / Technology / Lawn care / Operations research

John R. Koza This chapter uses three differently sized versions of an illustrative problem that has considerable regularity, symmetry, and homogeneity in its problem environment to compare genetic programming with and wi

Add to Reading List

Source URL: www.genetic-programming.com

Language: English - Date: 2006-11-17 21:16:41
23Analysis of algorithms / Computational complexity theory / Big O notation / Time complexity / Radix sort / Algorithm / Quicksort / Divide and conquer algorithm / Asymptotically optimal algorithm / Theoretical computer science / Mathematics / Applied mathematics

CS 61B Reader #2 Data Structures (Into Java) (Fifth Edition) Paul N. Hilfinger University of California, Berkeley

Add to Reading List

Source URL: inst.eecs.berkeley.edu

Language: English - Date: 2008-01-28 16:05:21
24Mathematics / Latin script / Asymptotic analysis / Master theorem / Orthography / World glyph set / Latin-derived alphabet / Character encoding / Collation / Latin alphabets

Analyzing Insertion Sort as a Recursive Algorithm l Basic idea: divide and conquer

Add to Reading List

Source URL: crypto.stanford.edu

Language: English - Date: 2001-04-08 18:31:15
25Operations research / Computer programming / Mathematical optimization / Theoretical computer science / Mathematical logic / Algorithm / Divide and conquer algorithm / Overlapping subproblems / Recursion / Dynamic programming / Mathematics / Applied mathematics

Introduction COMS21103 Dynamic programming is a way of finding efficient algorithms for problems which can be broken down into simpler, overlapping subproblems.

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-01-08 09:09:07
26Matrices / Operations research / Analysis of algorithms / Linear algebra / Toeplitz matrix / Algorithm / Divide and conquer algorithm / Huffman coding / Matrix / Mathematics / Theoretical computer science / Applied mathematics

CS 330 – Spring 2013, Assignment 4 Problems due at beginning of class, Thursday, March 21 at 11AM. Question 1. Suppose you are choosing between the following three algorithms, all of which have O(1) base cases for size

Add to Reading List

Source URL: www.cs.bu.edu

Language: English - Date: 2013-03-16 20:16:53
27Combinatorics / Merge sort / Radix sort / Quicksort / Heapsort / Counting sort / Divide and conquer algorithm / Selection algorithm / Insertion sort / Sorting algorithms / Order theory / Mathematics

A Dynamically Tuned Sorting Library ´ Garzar´an, and David Padua Xiaoming Li, Mar´ıa Jesus University of Illinois at Urbana-Champaign xli15, garzaran, padua@cs.uiuc.edu http://polaris.cs.uiuc.edu

Add to Reading List

Source URL: www.cgo.org

Language: English - Date: 2013-04-27 13:55:02
28Computational complexity theory / Operations research / Algorithms / Models of computation / Decision tree model / Sorting algorithm / Linear programming / Divide and conquer algorithm / Time complexity / Theoretical computer science / Applied mathematics / Mathematics

§1. Algorithmics Lecture I Page 1

Add to Reading List

Source URL: cs.nyu.edu

Language: English - Date: 2013-04-13 15:02:34
29Matroid / Greedy algorithm / Algorithm / Divide and conquer algorithm / Mathematics / Matroid theory / Combinatorics

CMSC 451: Divide and Conquer Slides By: Carl Kingsford Department of Computer Science University of Maryland, College Park

Add to Reading List

Source URL: www.cs.umd.edu

Language: English - Date: 2009-11-24 22:05:21
30Cache / B-tree / Algorithms / CPU cache / Central processing unit / Computer memory / Parallel computing / Fast Fourier transform / Divide and conquer algorithm / Mathematics / Computing / Applied mathematics

Revisiting the Cache Miss Analysis of Multithreaded Algorithms ⋆ Richard Cole1 and Vijaya Ramachandran2 1 Computer Science Dept., Courant Institute, NYU, New York, NY 10012.

Add to Reading List

Source URL: cs.nyu.edu

Language: English - Date: 2013-01-31 17:59:40
UPDATE